//选择排序
//选择排序：类似于插入排序，选择未排序区间最小值，排到已排序区间末尾，缺点是不稳定排序O(n2)
const selectionSort = (arr)=>{
    if(arr.length<=1){
        return
    }
    for(let i=0;i<arr.length;i++){
        let minIndex = i;
        for(let j = i+1;j<arr.length;j++){
            if(arr[j]<a[minIndex]){
                minIndex = j;
            }
        }
        let temp = arr[minIndex];
        arr[minIndex]=arr[i];
        arr[i]=temp;
    }
    //console.log("排序后：");
    //console.log(arr);
}